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Abstract. We investigate the Tukey type of the generic ultrafilter added by 
the quotient Viui X oj)/ (FIN X FIN). We prove that this ultrafilter is not 
basically generated and yet does not have the maximal Tukey type among 
direct partial orders of size continuum. Moreover, any Tukey reduction from 
this ultrafilter to any other ultrafilter is witnessed by a Baire class one map. 



1. Introduction 

The purpose of this short note is to analyze the Tukey type of the generic ul- 
trafilter added by Viu) x w)/ (FIN x FIN). Tukey types of ultrafilters (on w) in 
general were studied in [1] and [2]- A particular notion that was analyzed in both 
these papers is the notion of a basically generated ultrafilter. This is a property of 
ultrafilters which guarantees that they are not of the maximal Tukey type (in fact 
it guarantees that ([wi] c) is not Tukey below the ultrafilter). Moreover it was 
proved in ^ that any monotone map on a basically generated ultrafilter has a nice 
canonical form that allows its essential features to be captured by a Baire class one 
map. 

In this note we show that the generic ultrafilter added by ^^(cj x cj)/ (FIN x FIN) 
is not basically generated and yet does not have maximal Tukey type (Theorems 
[T01and[5|). This is the first known example of such an ultrafilter. Theorems [7] and [5] 
provide an exact analogue for this generic ultrafilter of Theorem 17 from '2 . They 
show that any monotone map on the generic ultrafilter has a nice canonical form. 
In particular, there are only c many ultrafilters Tukey below the generic one. A 
noteworthy feature of our results is that they do not require any hypothesis on the 
ground model. 

2. Notation 

Let I denote FIN x FIN. Let P be X+. Then P is countably closed and adds 
a generic ultrafilter li. If U is (V, P)-generic, then in V[i/], |c^| = |c^['^l|. In 

particular, ([cV]<",c) ( [c^I^l] c). 

For p a to X uj and n (z to p{n) — {m G io : {n,m) £ p}. For x G '^(T'{uj)) and 
a C cj, a; \ a = {(n, m) £ lu x lo : n £ a and m G x{n)}. We will sometimes abuse 
notation and write x for x f lo. For p G P, put dom(p) = {n G w : p{n) ^ 0}. Let 
us say that p G is standard if \/n G dom(p) [|p(ri)| = w]. It is clear that for every 
p G P there is q d p which is standard. 
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Definition 1. Let U be an ultrafilter on lo. A set S C Z// is said to be a filter base 
for W if Va e mb eB[b<Za] and if Vfeo, 61 G 6 [ 5o n 61 G S]. 

Definition 2. Let be an ultrafilter on lo. We say that U is basically generated if 
there is a filter base B C U with the property that for every (6„ : n £ uj) C B and 
6 G S, if (6„ : n e w) converges to b (with respect to the usual topology on V{ujj), 
then there exists X G [w]" such that Hnex^" ^ ^■ 

We will be dealing with ultrafilters on cu x oj. Definitions [1] and [5] apply to such 
ultrafilters too with the obvious modifications. 

Let a G [w]". If ^ CV{a), !{£/) denotes the ideal on a generated by £/ together 
with the Frechet filter. 

3. The Results 

We first give a direct argument that U is not of the maximal Tukey type. After 
that we show that monotone maps defined on U can always be "captured" by Baire 
class one maps. 

Tiieorem 3. LetU be (V,P)-genenc. ThenmV[U] (| [c^^I^l] ^j^U. 

Proof. Suppose not. Working in V find {xa : a < c^} C V'' such that for each 
a < , Ih Xa €U, and also a standard po £ P such that for any X G [c^]", 
Po Claex^oi ^ ^- Let {pa : a < c^) be an enumeration of {p G P : p < po} such 
that each element of it occurs cofinally often. For each a < choose a standard 
(7a G P and Xa £ F such that qa C Pa H po H Xa and Qa II" Xa — x^. Suppose 
for a moment that we can find X G [c^] such that naex?" ^ ^- Then putting 
Q = C\a£x1ai it is clear that q Ih Cl^ex^a G which is a contradiction as g < po. 

To find such X, let £ be (V, 7'(a;)/FIN)-generic with dom(po) e In V [£] 
consider the poset Q — (7'(w)/FIN)". Define xq G Q as follows. For any n G 
dom(po), xo{n) — po{n). For any n ^ dom(po), Xo{n) = w. Let G be (V [£] ,Q)- 
generic with xq G G. In V[£][G] define for each n E co, V„ — {x{n) : x G G}. It 
is clear that £ and each V„ are selective ultrafilters in V [£] [G]. Put V = ^gVn- 
We claim that for each a < c^, there is > (3 > a such that qp E V. Note that 
this is sufficient to find X G V n [c^]" such that Cl^exl" ^ ^- This is because 
in V [£] [G] there will be X G [c^]" such that Cl^exla G V C P (this is because 
V is basically generated; see Lemma [5] below). And since no new countable sets of 
ordinals were added X eY [c^]". 

In order to prove the claim, fix a < c^. Working in V [£] define 

Da = {y G Q : 3/3 > a3a E £ [dom{qp) — a and q^; — y fa]}. 

Let us check that Da is dense below xq. Fix x < xq. Note that x G V. Working in 
V, define D(a,x) — {dom{qp) : /3 > a and qp G x \ a;}. We claim that D{a,x) is 
dense below dom(po) in 7'(w)/FIN. Fix a E [dom(po)]"- Note that x \ a eP and 
that X \ a < Po- So there exists /3 > a such that qp G x \ a C x \ uj. It is clear that 
dom{qp) C a and is as needed. Now, back in V [£], this means that there is some 
a E £ and (3 > a such that a — dom(qp) and qp E x \ lj. Define y E Q as follows. 
If n G a, then y(n) = qp{n) and if n ^ o, then y(n) = x{n). It is clear that y < x 
and is as needed. Therefore, in V [£] [G], there exists y E G, (3 > a and a E £ such 
that dom((7^) = a and y \ a — qp. But this means that qp eV and we are done. H 
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We remark that our argument does not show that in V [14], ([wi]^'^, c) U. 
However, it is easy to see that if in V, f)('P(w x w)/ (FIN x FIN)) > wi, then in 
V [^Y], ([wi]^", c) U holds. We do not know if it is possible to prove this in 
general. 

Let X C V{lu). Recall that a map ((> : X ^ 'P{'^) is said to be monotone if Va, b e 
X [b C a =^ (j)(b) C (^(a)]. Such a map is said to be non-zero if Va G A* [0(0) 7^ 0]. 

Next we will show that any monotone maps defined on U has a "nice" canonical 
form similar to what is obtained in Section 4 of 2 . This will imply that if U 
is (V, P)-generic, then in V [U] there are only c many ultrafilters that are Tukey 
below U. This gives another, albeit less direct, proof that U is not of the maximal 
cofinal type for directed sets of size continuum. The proof will go through the 
corresponding result for Fubini products of selective ultrafilters. Recall the following 
definitions and results which appear in [2]. 

Definition 4. Let X C Vico) and let cj) : X ^ V{lu). Define -00 : V{lu) V{u:) 
by V0(a) = {fcGw:V6GA'[ac6 =^ fcG (t){b)]} = (M(t){b) : 6 G A" A a C 6}, for 
each a G ■P(w). 

Lemma 5 (Lemma 16 of [2]). Let U be basically generated by B <ZU. Let 4> : B 

T'{uj) be a monotone map such that (j){b) ^ for every b ^ B. Let -0 = Then 
for every be B, Use[6]<- 7^ 0. 

Once again. Definition |4] and Lemma [5] apply to T'{uj x lu) with the obvious 
modifications. 

Let £ and (V„ : n E u) he selective ultrafilters. Put V = {^gV^. Consider 
Bv = {b C X uj : dom(fe) G £ and Vn G dom(6) [b{n) G V„]}. Then the following 
is easy to prove. For a more general statement see [5]. 

Lemma 6. V is basically generated by By. 

Theorem 7. Let U be (V,V)-generic. In V [U], let (j) : 14 ^ T^i^) be a monotone 
non-zero map. Then there exist P C [w x w] " and ip : P ^ co such that 

(1) VaGi^[Pn[a]<"'^0]. 

(2) yaeUBbeUn [afys G P n [V'(s) g 4>{b)]. 

Proof. The proof is similar to the proof of Theorem |31 Suppose that the theorem 
fails. Fix G V'" such that lh(/>:Z^— >P(aj)isa monotone non-zero map. Fix a 
standard po such that for any P C x w]^" and ^ : P ^ lo, 

Po Ih "either 3aeU[Pr] [a]<" = O] 

or BaeUVbeUn [af3s G P n [bf^ U{s) (f, 0(6) 

Let {(pQ,AQ,'0a) '■ < c^} enumerate all triples {p,A,i/j) such that p G P and 
P < Pq, A C [lu X o;]^", and 0; : A w. Define x '■ ^ ^ T^i^) by x{p) = 
|fc G w : < p q Ih fc G 0(p) |. Observe that if q < p, then q \^ p € U, and 

hence q Ih (j){p) is defined. Next, it is easy to check that x is monotone. Moreover, 
p Ih 0(p) ^ 0. Therefore, for some q < p and fc G w, g Ih fc G 0(p), whence k G xCp)- 
Thus X is monotone and non-zero. Now build a sequence ((/q ■ ct < c^) with the 
following properties: 

(3) qa G P, qa is standard, and qa Pa- 
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(4) either n [^a] = or for some s E AaCi [qa] i^ais) ^ xila)- 
To see how to build such a sequence, fix a < c^. Let U be (V, P)-generic with 
Pa G U. Since pa < Po, in V [U] either there is a e ^ such that Aa H [a] = 
or there is a € U such that for all b e U Cl [a]'^ , there exists s e Aa f] [b]^'^ such 
that V'a(s) ^ </> [W] (b). Suppose that the first case happens. Let qa be a standard 
element of P such that qa Cpafi a. Then [qa]'^'^ Aa C [a]^" n Aa = 0. 

Now suppose that the second case happens in V [U] . Working in V [iY] fix a € W 
as in the second case. Let b eU he standard such that b C Pa^ia. Since b G i^n [a]*^ 
there is s e Aa n [6]^" such that Vq(s) ^ (j) [U] (b). Find q* eU such that (in V) 
q* Ih V'q(s) ^ 4'{b)- Let g £ be standard so that q C b H q*. Back in V, 
define as follows. For n G dom(s), put qa{n) = b{n). If n G w \ dom(s), then 
qa{n) ~ q{n). Note that qa G P, it is standard, and s C qa C b C Pa- Moreover, if 
{n, m) <E qa\q, then n G dom(s). As dom(s) is finite, qa\q € I. Therefore, qa < q 
and qa II" V'q('S) ^ Note that s G >1q fl [ga]^"^- To see that ijja{s) ^ xila), 

suppose for a contradiction that there is r < such that r Ih ipais) G 4>{qa)- As 
qa b, r Ih V'q('S) G which is impossible. This completes the construction of 
qa- 

Just as in the proof of Thcorcm[3l let £ be (V, V{uj) /FIN)-generic with dom(po) G 
£. In V [£] consider the poset Q = (7'(w)/FIN)". Define a;o G Q as follows. For any 
n dora{po) , xo{n) — pQ{n) . For any n ^ doin{pQ), xo{n) — oj. Let G be (V[£^],Q)- 
generic with xq G G. In V[£][G] define for each n G uj, Vn — {x(n) : x G G}. It is 
clear that £ and each V„ are selective ultrafilters in V [£] [G]. Put V = {^^V^. Then 
V is basically generated by By. Note that B\> C V C P. Put </> — x t ^v- Note that 
the hypotheses of Lemma E] are satisfied. Put A ~ {s £ [uj x uj]^'^ : tp,j,{s) ^ 0}. 
Define ip : A lu hy ip{s) = min(-00(s)) for any s G A. We claim that there exists 
a < such that qa G Bv and Aa = A and ipa — "fp- Suppose for a moment that 
this claim is true. Applying Lemma [5] to qa find s G [qa]^^ such that ip4,{s) ^ 0. 
So s e Aa n [qa]^^ ■ Moreover, by the definition of ip^, for any t e Aa f] [qa]^'^ , 
ip4,{t) C (t>{qa) = xila)- This means that for every t G n [ga]*^", i^a{t) G x(<Za)- 
But this contradicts the way qa was constructed. 

To prove the claim first note that A and -0 are in V. In V [£] define D{A, ip) as 

{y £ Q : 3a £3a < [dom(gct) ^ a,y \ a = qa,Aa — A, and V'a = V']}- 

We argue that D{A,ip) is dense below xq. Fix x G Q with x < xo. Note that 
X G V. Working in V define D{x,A,tp) — {dom(gc() : a < c^,qa C x \ uj,Aa — 
A, and ipa — 4'}- To see that D{x, A, tp) is dense below dom(po) fix a G [dom(po)]'^- 
Put p — X \ a and note that p G P and that p < po- Therefore, there exists a < 
such that Pa = p, Aa = A, and ipa = 0- Thus qa C x \ a C x \ uj. Also 
dom{qa) C a. Therefore dom((7ct) is as needed. Back in V fix a G f and a < 
such that dom(gct) = a, C x f w, Aa — A, and "00 — 0- For n G a, put 
y{n) = qa{n). For n G w \ a, put = a;(n). Then y G Q and y < x. It is 

clear that ?; G Q and that y < x. Also f a = and so it is clear that y is as 
needed. So in V [£] [G], there is y G G, a G f , and a < such that dom((7ct) = a, 
y I" o = qa, Aa = A, and ^pa = 0- Since dom((7c() = a E £ and for all n G dQ'ni{qa), 
<la{n) = y(n) G Vn, g^ G Sy, and we are done. H 

Now we show that the conclusion of Theorem 17 of j2], which was proved there 
to hold for all basically generated ultrafilters, also holds for U. 
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Definition 8. Let U be an ultrafilter on x w, and let P C [w x a;]<" \ {0}. We 
define U(P) = {A (Z P : 3a eU [P C^ [a]<'^ C A] }. 

If Va e Z// [|P n [aj^'^l = cj] , then U{P) is a proper, non-principal filter on P. 
The following theorem says that any Tukey reduction from U is given by an Rudin- 
Keisler reduction from U{P) for some P. 

Theorem 9. Let lA be (V, ¥)-generic. In V [U], let V be an arbitrary ultrafilter so 
that V <T Then there is P CZ [oj x uj] " \ {0} such that 

(1) yt,s e P[t c s =^ t = s] 

(2) U{P) =T U 

(3) V <RK U{P) 

Proof. The proof is almost the same as the proof of Theorem 17 of ^ . Work in 
V [W] . Fix an ultrafilter V and a map 4> : U ^ V which is monotone and cofinal 
in V. Since (j) is monotone and non-zero, fix A C [w X w]"^"^ and V : ^ 

— > a; as m 

Theorem [71 First we claim that ^ A. Indeed suppose for a contradiction that 

G A and let k = ■0(0)- Let e G V be such that fc ^ e and let a £ W be such that 
0(a) C e. By (2) of Theorem [7] there ish€Ur\ [a\^ such that for all s e A n [6]^'^, 
■0(5) e (pih). However, £ A n [6]^", and so k = V'(O) £ 0(6) C 0(a) C e, a 
contradiction. Thus ^ A. Define 

P = {s G yl : s is minimal in A with respect to c}. 

It is clear that P C [a; x a;]^"^ \ {0} and that P satisfies (1) by definition. 

Next, for any a e W, 1J(P n [a]^'^) G U. To see this, fix a G ^, and suppose that 
«\(U(-Pn H^"")) G W. By (1) of TheoremlZl fix s G A with s C a\{[j{P H [af)) . 
However there is i G P with i C s, whence i = 0, an impossibility. It follows from 
this that for each a d U, P H [a]^'^ is infinite. 

Next, verify that Z^(P) =t Define x ■ ^ ^ U{P) by x(a) = P n [a]<", for 
each a €U. This map is clearly monotone and cofinal in U{P). So x is a convergent 
map. On the other hand, x is also Tukey. To see this, fix A" C W, unbounded in 
U. Assume that {x(a) : a G X} is bounded in U{P). So there is & G W such that 
Pr\[hf (Z PC] M^"^ for each aeX. However c = U(-P n G U. Now, it is 

clear that c C a, for each a € X, a contradiction. 

Next, check that V <rk ^(P)- Define f : P lo hy f ^ ^ \ P. Fix e C cj, and 
suppose first that f~\e) G W(P). Fix a £ U with P n [a]<" C /"He)- If e ^ V, 
then w \ e G V, and there exists c € U with 0(c) C w \ e. By (2) of Theorem [7] fix 
beUn[anc]'^ such that for aU s G A n ^/j{s) G 0(&). By (1) of Theorem[7l 

fix s G A n [6]^". Fix t C s with t G P. Let fc = f{t) = V;(i). As t C s C 6 C a, 

1 G P n [a]'^" C f^\e). Thus fc G e. On the other hand, since t G A [b]^'^ , 
ip{t) G 0(6). So fc G 0(6) C 0(c) C w \ e, a contradiction. 

Next, suppose that e G V. By cofinality of 0, there is a G W such that 0(a) C e. 
Applying (2) of Theorem H fix 6 G n [a]" such that for all s G A n [fo]^'^, 
?A(s) G 0(6). Now, if s G Pn [6]<", then /(s) = ?A(s) G 0(6) C 0(a) C e. Therefore, 
Pn [6]<"' C f-^e), whence /-i(e) e ^(P). H 

An immediate corollary of Theorem[9]is that if U is (V, P)-generic, then in V [U] , 
{V : V is an ultrafilter on uj and V <t U} has size c. 

Next we show that U is not basically generated. As far as we are aware, this is 
the first example (even consistently) of an ultrafilter that is not basically generated 
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and whose cofinal type is not maximal. Thus our result establishes the consistency 
of the statement "3W \U is not basically generated and [c] W] " . 

Theorem 10. Ih U is not basically generated. 

Proof. Let B G V"^ be such that 

(1) IhScW 

(2) Ih Va cmhcB[bC a] 
Let p* G P be standard such that 

p* Ih "every convergent sequence from B 

contains an infinite sub-sequence bounded in U" 

Now build two sequences {pa : a < u)i} and {xa : a < LOi} with the following 
properties. 

(3) Pa C p*, both Pa and elements of P, Pa is standard, Pa C Xa, and 

Pa Ih Xa G B. 

(4) < a [xa < P{] (therefore, < a [pa < Xa < 

(5) Vn G a; [{^ < a : \{xa n x^) {n)\ = oj} is finite]. 

(6) for each q < oji and n G dom(pti) let F{a, n) ~ {S^ < a : Pa(^) C* a;j(n)}. 
Note that a G F(Q;,n). Let G{a,n) = {pa{n) H x^{n) : ^ G Wi \F{a,n)}. 
Then I(G(Q;,n)) is a proper ideal on Pa{n) for each a < cji and n G 
dom{pa). 

Suppose for a moment that such sequences can be constructed. Let 5 < wi and 
{ao < ai < • • • } C (5 be such that {{xai,Pai) ■ i & oj} converges to {xs,ps). Note 
that for each i G oj, ps < Pat- Therefore ps Ih {xai : i < w} U {xs} C B. Since ps < 
p* and since P docs not add any countable sets of ordinals, there exist X G [cj]" and 
a standard g G P such that q C xs and Vi & X [q C Xq.]. Fix n G dom(g). Then for 
each i € X, q{n) C xs{n)nxai (n). So {ai : i G X} C {a < 6 : \{xs r\ Xa) {n)\ = oj}, 
contradicting (5). 

To see how to build such sequences, note first that if (5 < wi is a limit ordinal and 
if for each (5 < 5 the sequences {xa : a < (5) and {pa : a < /3) do not contain any 
witnesses violating clauses (3)- (6), then the sequences {xa : a < S) and {pa : a < S) 
do not contain any such witnesses either. Therefore, fix a < Wi and assume that 
(x| : ^ < a) and {p^ ■ ^ < a) are given to us. We only need to worry about 
finding Xa and pa- First if a — 0, then fix a (V, P)-gencric U with p* G U. In 
V [14] fix G yB [U] with xq C p*. In V, fix a standard po ^ P such that po C xq 
and Po Ih Xq g B. It is clear that (3) is satisfied, and (4)-(6) are trivially true. So 
assume a > 0. Let : n G w} enumerate a, possibly with repetitions. For each 
n G w, let C„ = max{^j : i < n}. Note that for each i < n, < p^.. So it is 
possible to find a sequence of elements of oj {ko < ki < ■ ■ ■} such that for each 
n € OJ, kn € dom(]3^^) and for each i < n, p^^(A;„) C* p^^ikn)- Define p C w x w 
as follows. If m ^ {fco < fci < •••}, then p{m) — 0. Suppose m = kn- Put 
G'(C„,TO,a) = {pc„("^) r\xi_{m) : ^ G a\F(C„,m)}. By (6) X(G'(C„, m, a)) is a 
proper ideal on p^^ (m) . Since this ideal is countably generated, it is possible to 
find p(m) G [pc^i'm)]'^ such that 

(7) for all a G I{G{Cn,rn,a)), |p(m) na\ <u) 

(8) for all a G I(G(Cn,m,Q!)), \{cj\a) n {oj\p{m))\ = oo. 
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Note that p G P. Furthermore, note that if i £ w, then for any n > i, p{kn) C 
JK.A^-n) C* p^-{kn)- Hence for all ^ < a, P < Pj- Next, fix m € w and suppose 
that {p n x^){m) is infinite for some ^ < a. Then m = kn for some (unique) n 
and ^ S F{(n,m). However i^(^„,m) must be a finite set. This is because if ^ G 
F{C,n,Tn), then ^ < C„ and pQ^{m) C* x^{m) r\XQ^{'m), and so since m G dom(p^^), 
i^(Cra, to) C {Cn} U < Cra : | (a^f „ fl a;j) (to)| = w}, which is a finite set. So for any 
TO e w, < a : |(p n xj) (to) I = oj} is finite. Finally, note that p C p* . 

Let W be (V, P)-generic with pGlA. In V [U], let a;a G B [W] with Xa C p. In V, 
let Pq, G P be standard such that Pa C Xa C p and Pa \\- Xa S B. It is clear that 
(3)- (5) are satisfied by (a;^ : ^ < a) and {p^ : ^ < a) . 

We only need to check that (6) is satisfied. There are several cases to consider 
here. First fix m G w and suppose that m G dom(pQ,). As pa C p, m = fc„ for some 
(unique) n G w. Now if ^ < a and Paiiri) C* xj(to), then p{m) fl xj(to) is infinite 
and so ^ S F{(n,'m). On the other hand if ^ G F(^„,to), then Pa{Tn) C p{m) C 
P^„(to) C* x^{m), whence^ G i^(a, to). Therefore, F{a,m) = {a} U F(C„, m). Put 
G{a,m, a + 1) = {pa(TO) fl x^{m) : ^ G (a + 1) \ F{a, to)}. By (7) it is clear that 
I{G{a, TO, Q!+l)) is the Frechet ideal onpa{m). This takes care of a. Next, suppose 
^ < a and m G dom(pj). Put G{^,m,,a) = {p^{m,) n .t^(to) : ^ G a \ F(^, m)} 
and put G(^, TO, a + 1) = {p{(to) n xc^{m) : C, ^ (a + l)\ F{^,m)}. We know 
that X(G(^, to, a)) is a proper ideal on p^{m) and it is clear that I(G(^, to, a)) = 
I{G{^, m,a + 1)) unless p^{m) D Xaim) ^ I(G(^, to, a)). Suppose this is the case. 
In particular, p^im) fl Xa(rn) is infinite. Since Xq(to) C p(to) and p^{m) C x^{m), 
it follows that to = A;„ for some (unique) n and ^ G F{(n,m). Moreover, if ^ < Cn, 
then since C„ G a \ i^(^, to) and since Xaim) C p(to) C (to) C (to), we have 
that p^{m) n Xa{m) C p^{m) Ci x^^(to) G I(G(^,TO,a)). Therefore, ^ = Cn- Thus 
we need to show that X{G{(n,m.,a + 1)) is a proper ideal on p^^(to). For this 
it suffices to show that oj \ (pi^^{m) Oxaim-)) ^ I{G{Cn,m,a)). Note that since 
Xairn) C p(to) C PQ^irn), PCn("^) a^a(TO) = Xq(to). However it is clear from (8) 
that uj \ Xa{m) ^ I(G(Cn, to, a)) and we are done. H 

Note that our argument does not rely on B being closed under finite intersec- 
tions. 
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